WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 
G06F 1/00, 12/14 



Al 



(11) International Publication Number: WO 00/48063 

(43) International Publication Date: 17 August 2000 (17.08.00) 



(21) International Application Number: PCT/GBOO/00528 

(22) International Filing Date: 15 February 2000 (15.02.00) 



(30) Priority Data: 
99301100.6 
9905056.9 



15 February 1999 (15.02.99) EP 
5 March 1999 (05.03.99) GB 



(71) Applicant (fo r all designated States except US): 

HEWLETT-PACKARD COMPANY [US/US]; 3000 
Hanover Street, Palo Alto, CA 94304 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): PROUDLER, Graeme, 
John [GB/GB]; 5 Touchstone Avenue, Stoke Gifford, 
Bristol BS34 8XQ (GB). GUPTA, Dipankar [IN/US]; 983 
Sladky Ave., Mountain View, CA 94040 (US). CHEN, 
Liqun [CN/GB]; 1 Harvest Close, Bradley Stoke, Bristol 
BS32 9DQ (GB). PEARSON, Siani, Lynne [GB/GB]; 35 
Sandylea ze, W estbury on Trym, Bristol BS9 3PZ (GB). 
BALACHEFF, Boris [FR/GBJ; 215 High Kingsdown, St 
Michael's Hill, Bristol BS2 8DG (GB). VAN WILDER, 
Bruno, Edgard [BE/BE]; 1/3 Bauwensplaats, R-9300 Aalst 
(BE). CHAN, David [GB/US]; 161 12 Mays Avenue, Monte 
Sereno, CA 95030 (US). 



(74) Agent: LAWRENCE, Richard, Anthony; Hewlett-Packard 
Limited, Intellectual Property Section, Filton Road, Stoke 
Gifford, Bristol BS34 8QZ (GB). 



(81) Designated States: JP, US, European patent (AT, BE, CH, CY, 
DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, 
SE). 



Published 

With international search report. 



(54) Title: TRUSTED COMPUTING PLATFORM 
(57) Abstract 



12 14 16 18 



20 



22 



24 



L 



^ 23 



t 



26 



29 



In a computing platform, a trusted 
hardware device (24) is added to the moth- 
erboard (20). The trusted hardware device 
(24) is configured to acquire an integrity 
metric, for example a hash of the BIOS 
memory (29), of the computing platform. 
The trusted hardware device (24) is tam- 
per-resistant, difficult to forge and inac- 
cessible to other functions of the platform 
(hardware or sofware) has not been sub- 
verted in some way, and is safe to inter- 
act with in local or remote applications. In 
more details, the main processing unit (21) 
of the computing platform is directed to 
address the trusted hardware device (24), 
in advance of the BIOS memory, after re- 
lease from '■reset". The trusted hardware 
device (24) is configured to receive mem- 
ory read signals from the main process- 
ing unit (21) and, in response, return in- 
structions, in the native language of main 
processing unit (21), that instruct the main 
processing unit to establish the hash and 
return the value to be stored by the trusted 
hardware device (24. Since the hash is cal- 
culated in advance of any other system op- 
erations, this is a relatively strong method 

of verifying the integrity of the system. Once the hash has been returned, the final instruction calls the BIOS program and the system boot 
procedure continues as normal. Whenever a user wishes to interact with the computing platform, he first requests the integrity metric, which 
he compares with an authentic integrity metric that was measured by a trusted party. If the metrics are the same, the platform is verified 
and interactions can continue. Otherwise, interaction halts on the basis that the operation of the platform may have been subverted. 
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Trusted Computing Platform 

Technical Field 

The present invention generally relates to trusted devices, trusted computing 
5 platforms, trusted transactions and methods of operating the same. 

Background Art 

For commercial applications, a client computing platform typically operates in an 
environment where its behaviour is vulnerable to modification by local or remote entities. 
10 This potential insecurity of the platform is a limitation on its use by local parties who might 
otherwise be willing to use the platform, or remote parties who might otherwise communicate 
with the platform; for example, for the purposes of E-commerce. For the present purposes, 
both local parties and remote parties will be referred to as "users" unless otherwise stated. 

Existing security applications, for example virus detection software, execute on 
15 computing platforms under the assumption that the platform will operate as intended and 
that the platform will not subvert processes and applications. This is a valid assumption 
provided that the intended software state has not become unstable or has not been 
damaged by other software such as viruses. Users, therefore, typically restrict the use of 
such platforms to non-critical applications, and weigh the convenience of using the platforms 
20 against the risk to sensitive or business critical data. 

Increasing the level of trust in platforms therefore enables greater user confidence in 
existing security applications (such as the 'Secure Sockets Layer* or *IPSec*) or remote 
management applications. This enables greater reliance on those applications and hence 
reduced 'cost of ownership'. Greater trust also enabtes new electronic methods of business, 
25 since there is greater confidence in the correct operation of both local and remote computing 
platforms. 

In this document, the word 'trust' is used in the sense that something can be 'trusted' 
if it always behaves in the expected manner for the intended purpose. 

30 Disclosure of the Invention 

The present inventors have appreciated that it is desirable to use a physical device in 
a computing platform to verify and possibly enforce trust in that platform. Typically, the 
device provides trusted measurement and reporting of attributes of the associated platform, 
which indicate the integrity of the platform. Also, most preferably, the device is tamper- 

35 resistant. 
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In accordance with a first aspect, the present invention provides computing apparatus 
comprising, mounted on an assembly, main processing means and main memory means, 
each being connected for communication with one or more other components on the 
assembly, together with a trusted device mounted on the assembly and being connected for 
5 communications with one or more other components on the assembly, the trusted device 
being arranged to acquire a true value of an integrity metric of the computing apparatus. 

As used herein for reasons of simplicity of description, the term "device" also 
encompasses plural devices having equivalent function, or equivalent functionality integrated 
into one or more existing platform devices or assemblies. Additionally, the term 'true' as 
10 used herein implies that the value is that which correctly reflects the state of the computing 
apparatus. This may be ensured if the measurement method is substantially un-modifiable 
other than by the trusted device. 

In accordance with a second aspect, the present invention provides a method of 
operating a system comprising trusted computing apparatus and a user, the trusted 
15 computing apparatus incorporating a trusted device being arranged to acquire the true value 
of an integrity metric of the computing apparatus, the method comprising the steps of: 

the trusted device acquiring the true value of the integrity metric of the trusted 
computing apparatus; 

the user generating a challenge for the trusted computing apparatus to prove its 
20 integrity and submitting the challenge to the trusted computing apparatus; 

the trusted computing apparatus receiving the challenge, and the trusted device 
generating a response including the integrity metric and returning the response to the user; 
and 

the user receiving the response, extracting the integrity metric from the response and 
25 comparing the integrity metric with an authenticated metric for the trusted computing 
apparatus that had been generated by a trusted party. 

In accordance with a third aspect, the present invention provides a method of 
establishing a communications channel in a system between trusted computing apparatus 
and remote computing apparatus, the method including the step of the remote computing 
30 apparatus verifying the integrity of the trusted computing apparatus using the above method, 
. and maintaining the communications channel for further transactions in the event the 
integrity of the trusted computing apparatus is successfully verified by the remote computing 
apparatus. 

In accordance with a fourth embodiment, the present invention provides a method of 
35 verifying that trusted computing apparatus is trustworthy for use by a user for processing a 
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particular application, the method including the step of the user verifying the integrity of the 
trusted computing apparatus using the above method, and the user using the trusted 
computing apparatus to process the particular application in the event the integrity of the 
trusted computing apparatus is successfully verified by the remote computing apparatus. 
5 Other aspects and embodiments of the present invention will become apparent from 

the following description and claims. 

Brief Description of the Drawings 

A preferred embodiment of the present invention will now be described by way of 
10 example only with reference to the accompanying drawings in which: 

Figure 1 is a diagram that illustrates a system capable of implementing embodiments 
of the present invention; 

Figure 2 is a diagram which illustrates a motherboard including a trusted device 
arranged to communicate with a smart card via a smart card reader and with a group of 
15 modules; 

Figure 3 is a diagram that illustrates the trusted device in more detail; 

Figure 4 is a flow diagram which illustrates the steps involved in acquiring an integrity 
metric of the computing apparatus; 

Figure 5 is a flow diagram which illustrates the steps involved in establishing 
20 communications between a trusted computing platform and a remote platform including the 
trusted platform verifying its integrity; and 

Figure 6 is a flow diagram which illustrates the steps involved in verification of a 
trusted computing platform by a potential user of that platform by means of a smart card. 

25 Best Mode For Carrying Out the Invention. & Industrial Applicability 

The present exemplary embodiment generally provides the incorporation into a 
computing platform of a physical trusted device whose function is to bind the identity of the 
platform to reliably measured data that provides an integrity metric of the platform. The 
identity and the integrity metric are compared with expected values provided by a trusted 

30 party (TP) that is prepared to vouch for the trustworthiness of the platform. If there is a 
match, the implication is that at least part of the platform is operating correctly, depending on 
the scope of the integrity metric. 

A user verifies the correct operation of the platform before exchanging other data 
with the platform. A user does this by requesting the trusted device to provide its identity 

35 and an integrity metric. (Optionally the trusted device will refuse to provide evidence of 



WO 00/48063 



4 



PCT/GBOO/00528 



identity if it itself was unable to verify correct operation of the platform.) The user receives 
the proof of identity and the identity metric, and compares them against values which it 
believes to be true. Those proper values are provided by the TP or another entity that is 
trusted by the user. If data reported by the trusted device is the same as that provided by 
5 the TP, the user trusts the platform. This is because the user trusts the entity. The entity 
trusts the platform because it has previously validated the identity and determined the proper 
integrity metric of the platform. 

Once a user has established trusted operation of the platform, he exchanges other 
data with the platform. For a local user, the exchange might be by interacting with some 
10 software application running on the platform. For a remote user, the exchange might involve 
a secure transaction. In either case, the data exchanged is 'signed 1 by the trusted device. 
The user can then have greater confidence that data is being exchanged with a platform 
whose behaviour can be trusted. 

The trusted device uses cryptographic processes but does not necessarily provide an 
15 external interface to those cryptographic processes. Also, a most desirable implementation 
would be to make the trusted device tamperproof, to protect secrets by making them 
inaccessible to other platform functions and provide an environment that is substantially 
immune to unauthorised modification. Since tamper-proofing is impossible, the best 
approximation is a trusted device that is tamper-resistant, or tamper-detecting. The trusted 
20 device, therefore, preferably consists of one physical component that is tamper-resistant. 

Techniques relevant to tamper-resistance are well known to those skilled in the art of 
security. These techniques include methods for resisting tampering (such as appropriate 
fc encapsulation of the trusted device), methods for detecting tampering (such as detection of 
out of specification voltages, X-rays, or loss of physical integrity in the trusted device casing), 
25 and methods for eliminating data when tampering is detected. Further discussion of 
appropriate techniques can be found at http://www.cl.cam.ac.uk/-mgk25/tamper.html. It will 
be appreciated that, although tamper-proofing is a most desirable feature of the present 
invention, it does not enter into the normal operation of the invention and, as such, is beyond 
the scope of the present invention and will not be described in any detail herein. 
30 The trusted device is preferably a physical one because it must be difficult to forge. It 

' is most preferably tamper-resistant because it must be hard to counterfeit. It typically has an 
engine capable of using cryptographic processes because it is required to prove identity, 
both locally and at a distance, and it contains at least one method of measuring some 
integrity metric of the platform with which it is associated. 
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A trusted platform 10 is illustrated in the diagram in Figure 1. The platform 10 
includes the standard features of a keyboard 14, mouse 16 and visual display unit (VDU) 18, 
which provide the physical 'user interface' of the platform. This embodiment of a trusted 
platform also contains a smart card reader 12 - a smart card reader is not an essential 
5 element of all trusted platforms, butis employed in various preferred embodiments described 
below. Along side the smart card reader 12, there is illustrated a smart card 19 to allow 
trusted user interaction with the trusted platform as shall be described further below. In the 
platform 10, there are a plurality of modules 15: these are other functional elements of the 
trusted platform of essentially any kind appropriate to that platform (the functional 
10 significance of such elements is not relevant to the present invention and will not be 
discussed further herein). 

As illustrated in Figure 2, the motherboard 20 of the trusted computing platform 10 
includes (among other standard components) a main processor 21, main memory 22, a 
trusted device 24, a data bus 26 and respective control lines 27 and lines 28, BIOS memory 
15 29 containing the BIOS program for the platform 10 and an Input/Output (IO) device 23, 
which controls interaction between the components of the motherboard and the smart card 
reader 12, the keyboard 14, the mouse 16 and the VDU 18. The main memory 22 is 
typically random access memory (RAM). In operation, the platform 10 loads the operating 
system, for example Windows NT™, into RAM from hard disk (not shown). Additionally, in 
20 operation, the platform 10 loads the processes or applications that may be executed by the 
platform 10 into RAM from hard disk (not shown). 

Typically, in a personal computer the BIOS program is located in a special reserved 
memory area, the upper 64K of the first megabyte do the system memory (addresses 
F000h to FFFFh), and the main processor is arranged to look at this memory location first, 
25 in accordance with an industry wide standard. 

The significant difference between the platform and a conventional platform is that, 
after_reset, the main processor is initially controlled by the trusted device, which then hands 
control over to the platform-specific BIOS program, which in turn initialises all input/output 
devices as normal. After the BIOS program has executed, control is handed over as normal 
30 by the BIOS program to an operating system program, such as Windows NT (TM), which is 
• typically loaded into main memory 22 from a hard disk drive (not shown). 

Clearly, this change from the normal procedure requires a modification to the 
implementation of the industry standard, whereby the main processor 21 is directed to 
address the trusted device 24 to receive its first instructions. This change may be made 
35 simply by hard-coding a different address into the main processor 21. Alternatively, the 
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trusted device 24 may be assigned the standard BIOS program address, in which case there 
is no need to modify the main processor configuration. 

It is highly desirable for the BIOS boot block to be contained within the trusted device 
24. This prevents subversion of the obtaining of the integrity metric (which could otherwise 
5 occur if rogue software processes are present) and prevents rogue software processes 
creating a situation in which the BIOS (even if correct) fails to build the proper environment 
for the operating system. 

Although, in the preferred embodiment to be described, the trusted device 24 is a 
single, discrete component, it is envisaged that the functions of the trusted device 24 may 

10 alternatively be split into multiple devices on the motherboard, or even integrated into one or 
more of the existing standard devices of the platform. For example, it is feasible to integrate 
one or more of the functions of the trusted device into the main processor itself, provided 
that the functions and their communications cannot be subverted. This, however, would 
probably require separate leads on the processor for sole use by the trusted functions. 

15 Additionally or alternatively, although in the present embodiment the trusted device is a 
hardware device that is adapted for integration into the motherboard 20, it is anticipated that 
a trusted device may be implemented as a 'removable 1 device, such as a dongle, which 
could be attached to a platform when required. Whether the trusted device is integrated or 
removable is a matter of design choice. However, where the trusted device is separable, a 

20 mechanism for providing a logical binding between the trusted device and the platform 
should be present. 

The trusted device 24 comprises a number of blocks, as illustrated in Figure 3. After 
system reset, the trusted device 24 performs a secure boot process to ensure that the 
operating system of the platform 10 (including the system clock and the display on the 

25 monitor) is running properly and in a secure manner. During the secure boot process, the 
trusted device 24 acquires an integrity metric of the computing platform 10. The trusted 
device 24 can also perform secure data transfer and, for example, authentication between it 
and a smart card via encryption/decryption and signature/verification. The trusted device 24 
can also securely enforce various security control policies, such as locking of the user 

30 interface. 

Specifically, the trusted device comprises: a controller 30 programmed to control the 
overall operation of the trusted device 24, and interact with the other functions on the trusted 
device 24 and with the other devices on the motherboard 20; a measurement function 31 for 
acquiring the integrity metric from the platform 10; a cryptographic function 32 for signing, 
35 encrypting or decrypting specified data; an authentication function 33 for authenticating a 
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smart card; and interface circuitry 34 having appropriate ports (36, 37 & 38) for connecting 
the trusted device 24 respectively to the data bus 26, control lines 27 and address lines 28 of 
the motherboard 20. Each of the blocks in the trusted device 24 has access (typically via the 
controller 30) to appropriate volatile memory areas 4 and/or non-volatile memory areas 3 of 
5 the trusted device 24. Additionally, the trusted device 24 is designed, in a known manner, to 
be tamper resistant. 

For reasons of performance, the trusted device 24 may be implemented as an 
application specific integrated circuit (ASIC). However, for flexibility, the trusted device 24 is 
preferably an appropriately programmed micro-controller. Both ASICs and micro-controllers 
10 are well known in the art of microelectronics and will not be considered herein in any further 
detail. 

One item of data stored in the non-volatile memory 3 of the trusted device 24 is a 
certificate 350. The certificate 350 contains at least a public key 351 of the trusted device 24 
and an authenticated value 352 of the platform integrity metric measured by a trusted party 

15 (TP). The certificate 350 is signed by the TP using the TP's private key prior to it being 
stored in the trusted device 24. In later communications sessions, a user of the platform 10 
can verify the integrity of the platform 10 by comparing the acquired integrity metric with the 
authentic integrity metric 352. If there is a match, the user can be confident that the platform 
10 has not been subverted. Knowledge of the TP's generally-available public key enables 

20 simple verification of the certificate 350. The non-volatile memory 35 also contains an 
identity (ID) label 353. The ID label 353 is a conventional ID label, for example a serial 
number, that is unique within some context. The ID label 353 is generally used for indexing 
and labelling of data relevant to the trusted device 24, but is insufficient in itself to prove the 
identity of the platform 10 under trusted conditions. 

25 The trusted device 24 is equipped with at least one method of reliably measuring or 

acquiring the integrity metric of the computing platform 10 with which it is associated. In the 
present embodiment, the integrity metric is acquired by the measurement function 31 by 
generating a digest of the BIOS instructions in the BIOS memory. Such an acquired integrity 
metric, if verified as described above, gives a potential user of the platform 10 a high level of 

30 confidence that the platform 10 has not been subverted at a hardware, or BIOS program, 
level. Other known processes, for example virus checkers, will typically be in place to check 
that the operating system and application program code has not been subverted. 

The measurement function 31 has access to: non-volatile memory 3 for storing a 
hash program 354 and a private key 355 of the trusted device 24, and volatile memory 4 for 

35 storing acquired integrity metric in the form of a digest 361. In appropriate embodiments, the 
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volatile memory 4 may also be used to store the public keys and associated ID labels 360a- 
360n of one or more authentic smart cards 19s that can be used to gain access to the 
platform 10. 

In one preferred implementation, as well as the digest, the integrity metric includes a 
5 Boolean value, which is stored in volatile memory 4 by the measurement function 31, for 
reasons that will become apparent. 

A preferred process for acquiring an integrity metric will now be described with 
reference to Figure 4. 

In step 500, at switch-on, the measurement function 31 monitors the activity of the 

10 main processor 21 on the data, control and address lines (26, 27 & 28) to determine whether 
the trusted device 24 is the first memory accessed. Under conventional operation, a main 
processor would first be directed to the BIOS memory first in order to execute the BIOS 
program. However, in accordance with the present embodiment, the main processor 21 is 
directed to the trusted device 24, which acts as a memory. In step 505, if the trusted device 

15 24 is the first memory accessed, in step 510, the measurement function 31 writes to volatile 
memory 3 a Boolean value which indicates that the trusted device 24 was the first memory 
accessed. Otherwise, in step 515, the measurement function writes a Boolean value which 
indicates that the trusted device 24 was not the first memory accessed. 

In the event the trusted device 24 is not the first accessed, there is of course a 

20 chance that the trusted device 24 will not be accessed at all. This would be the case, for 
example, if the main processor 21 were manipulated to run the BIOS program first. Under 
these circumstances, the platform would operate, but would be unable to verify its integrity 
on demand, since the integrity metric would not be available. Further, if the trusted device 
24 were accessed after the BIOS program had been accessed, the Boolean value would 

25 clearly indicate lack of integrity of the platform. 

In step 520, when (or if) accessed as a memory by the main processor 21, the main 
processor 21 reads the stored native hash instructions 354 from the measurement function 
31 in step 525. The hash instructions 354 are passed for processing by the main processor 
21 over the data bus 26. In step 530, main processor 21 executes the hash instructions 354 

30 and uses them, in step 535, to compute a digest of the BIOS memory 29, by reading the 
contents of the BIOS memory 29 and processing those contents according to the hash 
program. In step 540, the main processor 21 writes the computed digest 361 to the 
appropriate non-volatile memory location 4 in the trusted device 24. The measurement 
function 31, in step 545, then calls the BIOS program in the BIOS memory 29, and execution 

35 continues in a conventional manner. 
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Clearly, there are a number of different ways in which the integrity metric may be 
calculated, depending upon the scope of the trust required. The measurement of the BIOS 
program's integrity provides a fundamental check on the integrity of a platform's underlying 
processing environment. The integrity metric should be of such a form that it will enable 
5 reasoning about the validity of the boot process - the value of the integrity metric can be 
used to verify whether the platform booted using the correct BIOS. Optionally, individual 
functional blocks within the BIOS could have their own digest values, with an ensemble 
BIOS digest being a digest of these individual digests. This enables a policy to state which 
parts of BIOS operation are critical for an intended purpose, and which are irrelevant (in 
10 which case the individual digests must be stored in such a manner that validity of operation 
under the policy can be established). 

Other integrity checks could involve establishing that various other devices, 
components or apparatus attached to the platform are present and in correct working order. 
In one example, the BIOS programs associated with a SCSI controller could be verified to 
15 ensure communications with peripheral equipment could be trusted. In another example, the 
integrity of other devices, for example memory devices or co-processors, on the platform 
could be verified by enacting fixed challenge/response interactions to ensure consistent 
results. Where the trusted device 24 is a separable component, some such form of 
interaction is desirable to provide an appropriate logical binding between the trusted device 
20 14 and the platform. Also, although in the present embodiment the trusted device 24 utilises 
the data bus as its main means of communication with other parts of the platform, it would 
be feasible, although not so convenient, to provide alternative communications paths, such 
as hard-wired paths or optical paths. Further, although in the present embodiment the 
trusted device 24 instructs the main processor 21 to calculate the integrity metric in other 
25 embodiments, the trusted device itself is arranged to measure one or more integrity metrics. 

Preferably, the BIOS boot process includes mechanisms to verify the integrity of the 
boot process itself. Such mechanisms are already known from, for example, Intel's draft 
"Wired for Management baseline specification v 2.0 - BOOT Integrity Service", and involve 
calculating digests of software or firmware before loading that software or firmware. Such a 
30 computed digest is compared with a value stored in a certificate provided by a trusted entity, 
whose public key is known to the BIOS. The software/firmware is then loaded only if the 
computed value matches the expected value from the certificate, and the certificate has 
been proven valid by use of the trusted entity's public key. Otherwise, an appropriate 
exception handling routine is invoked. 
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Optionally, after receiving the computed BIOS digest, the trusted device 24 may 
inspect the proper value of the BIOS digest in the certificate and not pass control to the 
BIOS if the computed digest does not match the proper value. Additionally, or alternatively, 
the trusted device 24 may inspect the Boolean value and not pass control back to the BIOS 
5 if the trusted device 24 was not the first memory accessed. In either of these cases, an 
appropriate exception handling routine may be invoked. 

Figure 5 illustrates the flow of actions by a TP, the trusted device 24 incorporated into 
a platform, and a user (of a remote platform) who wants to verify the integrity of the trusted 
platform. It will be appreciated that substantially the same steps as are depicted in Figure 5 

10 are involved when the user is a local user. In either case, the user would typically rely on 
some form of software application to enact the verification. It would be possible to run the 
software application on the remote platform or the trusted platform. However, there is a 
chance that, even on the remote platform, the software application could be subverted in 
some way. Therefore, it is anticipated that, for a high level of integrity, the software 

15 application would reside on a smart card of the user, who would insert the smart card into an 
appropriate reader for the purposes of verification. Figure 5 illustrates the flow of actions for 
the general case - a more specific flow of actions for verification by a user smart card will be 
described with reference to Figure 6 further below. 

At the first instance, a TP, which vouches for trusted platforms, will inspect the type 

20 of the platform to decide whether to vouch for it or not. This will be a matter of policy. If all 
is well, in step 600, the TP measures the value of integrity metric of the platform. Then, the 
TP generates a certificate, in step 605, for the platform. The certificate is generated by the 
TP by appending the trusted device's public key, and optionally its ID label, to the measured 
integrity metric, and signing the string with the TP's private key. 

25 The trusted device 24 can subsequently prove its identity by using its private key to 

process some input data received from the user and produce output data, such that the 
input/output pair is statistically impossible to produce without knowledge of the private key. 
Hence, knowledge of the private key forms the basis of identity in this case. Clearly, it would 
be feasible to use symmetric encryption to form the basis of identity. However, the 

30 disadvantage of using symmetric encryption is that the user would need to share his secret 
with the trusted device. Further, as a result of the need to share the secret with the user, 
while symmetric encryption would in principle be sufficient to prove identity to the user, it 
would insufficient to prove identity to a third party, who could not be entirely sure the 
verification originated from the trusted device or the user. 
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In step 610, the trusted device 24 is initialised by writing the certificate 350 into the 
appropriate non-volatile memory locations 3 of the trusted device 24. This is done, 
preferably, by secure communication with the trusted device 24 after it is installed in the 
motherboard 20. The method of writing the certificate to the trusted device 24 is analogous 
5 to the method used to initialise smart cards by writing private keys thereto. The secure 
communications is supported by a 'master key\ known only to the TP, that is written to the 
trusted device (or smart card) during manufacture, and used to enable the writing of data to 
the trusted device 24; writing of data to the trusted device 24 without knowledge of the 
master key is not possible. 
10 At some later point during operation of the platform, for example when it is switched 

on or reset, in step 615, the trusted device 24 acquires and stores the integrity metric 361 of 
the platform. 

When a user wishes to communicate with the platform, in step 620, he creates a 
nonce, such as a random number, and, in step 625, challenges the trusted device 24 (the 

15 operating system of the platform, or an appropriate software application, is arranged to 
recognise the challenge and pass it to the trusted device 24, typically via a BIOS-type call, in 
an appropriate fashion). The nonce is used to protect the user from deception caused by 
replay of old but genuine signatures (called a 'replay attack') by untrustworthy platforms. 
The process of providing a nonce and verifying the response is an example of the well- 

20 known 'challenge/response' process. 

In step 630, the trusted device 24 receives the challenge and creates an appropriate 
response. This may be a digest of the measured integrity metric and the nonce, and 
optionally its ID label. Then, in step 635, the trusted device 24 signs the digest, using its 
private key, and returns the signed digest, accompanied by the certificate 350, to the user. 

25 In step 640, the user receives the challenge response and verifies the certificate 

using the well known public key of the TP. The user then, in step 650, extracts the trusted 
device's 24 public key from the certificate and uses it to decrypt the signed digest from the 
challenge response. Then, in step 660, the user verifies the nonce inside the challenge 
response. Next, in step 670, the user compares the computed integrity metric, which it 

30 extracts from the challenge response, with the proper platform integrity metric, which it 
extracts from the certificate. If any of the foregoing verification steps fails, in steps 645, 655, 
665 or 675, the whole process ends in step 680 with no further communications taking place. 

Assuming all is well, in steps 685 and 690, the user and the trusted platform use 
other protocols to set up secure communications for other data, where the data from the 

35 platform is preferably signed by the trusted device 24. 
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Further refinements of this verification process are possible. It is desirable that the 
challenger becomes aware, through the challenge, both of the value of the platform integrity 
metric and also of the method by which it was obtained. Both these pieces of information 
are desirable to allow the challenger to make a proper decision about the integrity of the 
5 platform. The challenger also has many different options available - it may accept that the 
integrity metric is recognised as valid in the trusted device 24, or may alternatively only 
accept that the platform has the relevant level of integrity if the value of the integrity metric is 
equal to a value held by the challenger (or may hold there to be different levels of trust in 
these two cases). 

10 The techniques of signing, using certificates, and challenge/response, and using 

them to prove identity, are well known to those skilled in the art of security and therefore 
need not be described in any more detail herein. 

As indicated above, Figure 6 shows the flow of actions in an example of verification 
of platform integrity by a user interacting with the trusted platform with a smart card 19. As 

15 will be described, the process conveniently implements a challenge/response routine. There 
exist many available challenge/response mechanisms. The implementation of an 
authentication protocol used in the present embodiment is mutual (or 3-step) authentication, 
as described in ISO/IEC 9798-3, "Information technology - Security techniques - Entity 
authentication mechanisms; Part 3; Entity authentication using a public key algorithm", 

20 International Organization for Standardization, November 1993. Of course, there is no 
reason why other authentication procedures cannot be used, for example 2-step or 4-step, 
as also described in this reference. 

Initially, the user inserts their smart card 19 into the smart card reader 12 of the 
platform in step 700. 

25 Beforehand, a platform configured for use by users of in this way will typically be 

operating under the control of its standard operating system and executing the 
authentication process, which waits for a user to insert their smart card 19. Apart from the 
smart card reader 12 being active in this way, such a platform is typically rendered 
inaccessible to users by locking' the user interface (i.e. the screen, keyboard and mouse). 

30 Tbis will however not be the case in all embodiments of the invention. 

When the smart card 19 is inserted into the smart card reader 12, the trusted device 
24 is triggered to attempt mutual authentication in step by generating and transmitting a 
nonce A to the smart card 19 in step 705. A nonce, such as a random number, is used to 
protect the originator from deception caused by replay of old but genuine responses (called 

35 a 'replay attack') by untrustworthy third parties. 
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In response, in step 710, the smart card 19 generates and returns a response 
comprising the concatenation of: the plain text of the nonce A, a new nonce B generated by 
the smart card 19, an ID of the trusted device 24 and some redundancy; the signature of the 
plain text, generated by signing the plain text with the private key of the smart card 19; and a 
5 certificate containing the ID and the public key of the smart card 19. 

The trusted device 24 authenticates the response by using the public key in the 
certificate to verify the signature of the plain text in step 715. If the response is not 
authentic, the process ends in step 720. If the response is authentic, in step 725 the trusted 
device 24 generates and sends a further response including the concatenation of: the plain 
10 text of the nonce A, the nonce B, an ID of the smart card 19 and the acquired integrity 
metric; the signature of the plain text, generated by signing the plain text using the private 
key of the trusted device 24; and the certificate comprising the public key of the trusted 
device 24 and the authentic integrity metric, both signed by the private key of the TP. 

The smart card 19 authenticates this response by using the public key of the TP and 
15 comparing the acquired integrity metric with the authentic integrity metric, where a match 
indicates successful verification, in step 730. If the further response is not authentic, the 
process ends in step 735. 

If the procedure is successful, both the trusted device 24 has authenticated the logon 
card 19 and the smart card 19 has verified the integrity of the trusted platform and, in step 
20 740, the authentication process executes the secure process for the user. 

In certain types of interaction, the authentication process can end at this point. 
However, if a session is to be continued between the user and the trusted platform, it is 
desirable to ensure that the user remains authenticated to the platform. 

Where continued authentication is required, the authentication process sets an 
25 interval timer in step 745. Thereafter, using appropriate operating system interrupt routines, 
the authentication process services the interval timer periodically to detect when the timer 
meets or exceeds a pre-determined timeout period in step 750. 

Clearly, the authentication process and the interval timer run in parallel with the 
secure process. When the timeout period is met or exceeded, the authentication process 
30 triggers the trusted device 24 to re-authenticate the smart card 19, by transmitting a 
challenge for the smart card 19 to identify itself in step 760. The smart card 19 returns a 
certificate including its ID and its public key in step 765. In step 770, if there is no response 
(for example, as a result of the smart card 19 having been removed) or the certificate is no 
longer valid for some reason (for example, the smart card has been replaced with a different 
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smart card), the session is terminated by the trusted device 24 in step 775. Otherwise, in 
step 770, the process from step 745 repeats by resetting the interval timer. 

Additionally, or alternatively, in some embodiments it may be required that the user 
profile is encrypted and signed to protect privacy and integrity. If so, a secure data transfer 
5 protocol may be needed between the trusted device 24 and the smart card 19. There exist 
many available mechanisms for transferring secure credentials between two entities. A 
possible implementation, which may be used in the present embodiment, is secure key 
transport mechanisms from ISO/IEC DIS 11770-3, "Information technology - Security 
techniques - Key management - Part 3: Mechanisms using asymmetric techniques", 
10 International Organization for Standardization, March 1997. 

Modifications of this verification process using other well-known challenge and 
response techniques can easily be achieved by the skilled person. Similarly, alternative 
verification processes can be used by parties interacting with the platform in a different 
manner (that is, other than as a user equipped with a smart card). 

15 
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CLAIMS 

1. Computing apparatus comprising mounted on an assembly main processing means and 
5 main memory means, each being connected for communication with one or more other 

components on the assembly, 

characterised by further comprising a trusted device mounted on the assembly and 
being connected for communications with one or more other components on the assembly, 
the trusted device being arranged to acquire a true value of an integrity metric of the 
10 computing apparatus. 

2. Computing apparatus according to claim 1, wherein the trusted device comprises device 
memory means and means for instructing the main processing means to determine the 
integrity metric and return the integrity metric for storage in the device memory means. 

15 

3. Computing apparatus according to claim 2, wherein the means for instructing the main 
processing means comprises, stored in the device memory means, program code native to 
the main processing means, and the trusted device is arranged to transfer the instructions of 
the program code to the main processing means. 

20 

4. Computing apparatus according to claim 3, wherein the platform is arranged to cause the 
instructions to be the first instructions executed after release from reset. 

5. Computing apparatus according to claim 3 or claim 4, wherein the trusted device is 
25 arranged to transfer the instructions to the main processing means in response to memory 

read signals from the main processing means. 

6. Computing apparatus according to any one of claims 1 to 5, wherein the trusted device 
comprises device memory means and is arranged to monitor the data bus means and store 

30 inJhe device memory means a flag in the event the first memory read signals generated by 
the main processing means after the computing apparatus is released from reset are 
addressed to the trusted device. 
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7. Computing apparatus according to any one of claims 1 to 6, wherein the trusted device 
has stored in device memory means at least one of: 

a unique identity of the trusted device; 

an authenticated integrity metric generated by a trusted party; and 
5 a secret. 

8. Computing apparatus according to claim 7, wherein the trusted device has stored in 
device memory means a secret comprising a private asymmetric encryption key. 

10 9. Computing apparatus according to claim 8, wherein the trusted device also has stored in 
device memory means a respective public encryption key that has been signed by a trusted 
party. 

10. Computing apparatus according to claim 8 or claim 9, wherein the trusted device has 
15 stored in device memory means an authenticated integrity metric generated by a trusted 

party and includes a encryption function, the trusted device being arranged to generate a 
response to a received challenge, the response comprising an acquired integrity metric and 
the authenticated integrity metric, both signed by the encryption function using the private 
asymmetric encryption key. 

20 

11. A trusted device configured for use in computing apparatus according to any one of the 
preceding claims. 

12. A method of operating a system comprising trusted computing apparatus and a user, 
25 the trusted computing apparatus incorporating a trusted device being arranged to acquire 

the true value of an integrity metric of the computing apparatus, the method comprising the 
steps of: 

the trusted device acquiring the true value of the integrity metric of the trusted 
computing apparatus; 

30 _ the user generating a challenge for the trusted computing apparatus to prove its 
integrity and submitting the challenge to the trusted computing apparatus; 

the trusted computing apparatus receiving the challenge, and the trusted device 
generating a response including the integrity metric and returning the response to the user; 
and 
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the user receiving the response, extracting the integrity metric from the response and 
comparing the integrity metric with an authenticated metric for the trusted computing 
apparatus that had been generated by a trusted party. 

5 13. A method according to claim 12, wherein the challenge includes a nonce, the response 
includes the integrity metric and the nonce, both digitally signed by the trusted device using a 
information security algorithm, and the user verifies the integrity metric and the nonce using 
a respective information security algorithm. 

10 14. A method according to claim 13, wherein the trusted device uses a private encryption 
key to sign the integrity metric and the nonce, and the user uses the respective public 
encryption key to verify the integrity metric and the nonce. 

15. A method according to claim 14, wherein the response includes a certificate held by the 
15 trusted device, which certificate has been digitally signed by a trusted party using a private 

encryption key of the trusted party, the certificate including the public encryption key of the 
trusted device, and the user verifies the certificate using the public encryption key of the 
trusted party and uses the public encryption key from the certificate to verify the integrity 
metric and the nonce. 

20 

16. A method of establishing a communications channel in a system between trusted 
computing apparatus and remote computing apparatus, the method including the step of the 
remote computing apparatus verifying the integrity of the trusted computing apparatus using 
the method according to any one of claims 12 to 15, and maintaining the communications 

25 channel for further transactions in the event the integrity of the trusted computing apparatus 
is successfully verified by the remote computing apparatus. 

17. A method of verifying that trusted computing apparatus is trustworthy for use by a user 
for processing a particular application, the method including the step of the user verifying the 

30 integrity of the trusted computing apparatus using the method according to any one of claims 
12 to 15, and the user using the trusted computing apparatus to process the particular 
application in the event the integrity of the trusted computing apparatus is successfully 
verified by the remote computing apparatus. 
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18. Trusted computing apparatus adapted for use in accordance with the method of any one 
of claims 12 to 17. 

19. Remote computing apparatus arranged for use in accordance with claim 16. 

20. A trusted device arranged for use in accordance with any one of claims 12 to 17. 

21 . Computing apparatus configured to receive a trusted device as claimed in claim 1 1 . 
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